// 最大堆

// 某个数放在index位置上,继续向上移动
function heapInsert(arr, index) {
  while (arr[index] > arr[(index - 1) / 2]) {
    swap(arr, index, (index - 1) / 2)
    index = (index - 1) / 2
  }
}

function swap(arr, L, R) {
  ;[arr[L], arr[R]] = [arr[R], arr[L]]
}

/* 

  要删除头节点:
  1. 选取最后一个孩子放在堆顶(或指定位置)
  2. 不断去拿该节点的孩子节点与该节点进行比较,如果该节点小于孩子节点,就交换位置,继续比较,直到索引越界(超出堆的个数)
*/
// 向下移动
function heapify(heap, index) {}
